(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 
International Bureau 

(43) International Publication Date (10) International Publication Number 

7 April 2005 (07.04.2005) PCT WO 2005/032141 Al 




(51) International Patent Classification 7 : H04N 7/26 

(21) International Application Number: 

PCT/IB2004/051859 

(22) International Filing Date: 

24 September 2004 (24.09.2004) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

60/506,883 29 September 2003 (29.09.2003) US 

(71) Applicant (for all designated States except US): KONIN- 
KLUKE PHILIPS ELECTRONICS, N.V. [NL/NL]; 
Groenewoudseweg 1, NL-5621 BA Eindhoven (NL). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): TURAGA, Deepak 



S. [IN/US]; P.O. Box 3001, Briarcliff Manor, New 
York 10510-8001 (US). VAN DER SCHAAR, Mihaela 
[NL/US]; P.O. Box 3001, Briarcliff Manor, New York 
10510-8001 (US). 

(74) Common Representative: KONINKLUKE PHILIPS 
ELECTRONICS, N.V.; c/o WAXLER, AARON P.O. Box 
3001, Briarcliff Manor, New York 10510-8001 (US). 

(81) Designated States (unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, 
PH, PL, FT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 

zw. 

(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 

[ Continued on next page J 



(54) Title: 3-D MORPHOLOGICAL OPERATIONS WITH ADAPTIVE STRUCTURING ELEMENTS FOR CLUSTERING OF 
SIGNIFICANT COEFFICIENTS WITHIN AN OVERCOMPLETE WAVELET VIDEO CODING FRAMEWORK 



810- 



820- 



830- 



(57) Abstract: A system and method is provided for digitally encod- 
8oo ing video signals within an overcomplete wavelet video coder. Three 
J dimensional morphological operations are used to identify clusters of 

significant wavelet coefficients. A video coding algorithm unit 365 lo- 
cates significant wavelet coefficients across space and time. The video 
coding algorithm unit [365] also uses motion information to locate sig- 
nificant wavelet coefficients across space and time in a direction of mo- 
tion. The lengths of a three dimensional structuring element [500] may 
be adaptively varied depending upon characteristics of the underlying 
video data. The invention increases coding efficiency and provides an 
increased quality of decoded video. 



WO 2005/032141 Al IIIIIIIM 



GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FT, 
FR, GB, GR, HU, IE, IT, LU, MC, NL, PL, PT, RO, SE, SI, 
SK, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 
GW, ML, MR, NE, SN, TD, TG). 

Declarations under Rule 4.17: 

— as to applicant's entitlement to apply for and be granted 
a patent (Rule 4.17(H)) for the following designations AE, 
AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, 
CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, 
EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, 1L, IN, IS, 
JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, 
MD, MG, MK, MN, MW, MX, MZ, NA, Nl t NO, NZ, OM, 
PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, 
TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, 



ZW, ARIPO patent (BW, GH, GM, KE, LS, MW, MZ, NA, 
SD, SL, SZ, TZ, UG, ZM, ZW), Eurasian patent (AM, AZ, 
BY, KG, KZ, MD, RU, TJ, TM), European patent (AT, BE, 
BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, 
IT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR), OAPI patent 
(BF, BJ, CF, CG, CI CM, GA, GN, GQ, GW, ML, MR, NE, 
SN, TD, TG) 

— as to the applicant's entitlement to claim the priority of the 
earlier application (Rule 4.17(iii)) for all designations 

Published: 

— with international search report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



